package org.shj.suanfa

/**
 * 给出包含n个整数的数组，检查它是否可以通过改变一个元素变成非下降的。一个非下降的数组对于所有的i（1<=i<n），
 * 满足array[i-1] < array[i].
 * 例如： 输入 [4,2,3]
 * 输出； True
 * 说明： 可以把 4 改成 1，数组变成[1,2,3]，这是一个非下降数组
 */

object S001 {
  def main(args: Array[String]): Unit = {
    val arr = Array(5,6,7, 11, 9, 10)
    var cnt = 0
    var i = 0
    var flag=true
    var ind = 0
    
    while(i < arr.length - 1 && flag){
      if(arr(i) >= arr(i+1)){
        cnt += 1
        ind = i
        if (cnt == 2){//最多只能出现一次arr(i) >= arr(i+1)的情况，否则肯定不可能 
          flag = false
        }
        
      }
      i += 1
    }
    
    if(cnt == 2){
      println("Can't")
    }else{
      if(ind == 0 || ind == arr.length-1){
        println("can")
      }else{
        if(arr(ind+1) - arr(ind-1) == 1 || arr(ind+1) < arr(ind-1)){
          println("Can't")
        }else{
          println("can")
        }
      }
    }
    
    
    
  }
}